Southeast Minnesota Hotel & Accommodation Deals 2026 from AU$95 - Compare prices by date

A mural of Red Wing with a steamship, houses, and a bridge.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Southeast Minnesota

Cabin

Pet friendly

Spa

Spa pool

Apartment

Pool

Cottage

Apart hotel

Family friendly

Waterpark

Condo

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Southeast Minnesota hotels

A modern dining area with high tables, chairs, and pendant lighting.

A multi-story hotel with a modern design, featuring a prominent entrance with a covered area and a parking lot in front.

A reception desk with a large digital screen displaying a cityscape and the word "happy."

A swimming pool with a tiled deck, sun loungers, and a lifeguard chair.

1. Hampton Inn & Suites Rochester-North

Rochester

Dr. Tim

AU$168

includes taxes & fees

4 Oct - 5 Oct

An outdoor seating area with a fire feature, blue cushioned chairs, and a modern building with large windows in the background.

A modern Hyatt House hotel with a prominent 'Hyatt House' sign, multiple floors, and a parking garage.

A modern indoor pool area with lounge chairs and a pool.

A modern bar area with seating and a counter.

2. Hyatt House Rochester/Mayo Clinic Area

Downtown Rochester

Kathy

AU$193

includes taxes & fees

2 Oct - 3 Oct

An indoor swimming pool with a curved design, surrounded by palm trees and a white pool ladder.

A modern hotel with a prominent neon sign, multiple floors, and a well-maintained lawn area.

A hotel room with a large bed, a desk, a chair, and a view of the outdoors through the window.

A modern interior with a fireplace, a green armchair, and a patterned rug.

3. Treasure Island Resort & Casino

Welch

Gina

AU$141

includes taxes & fees

28 Sept - 29 Sept

A Comfort Inn hotel with a stone facade, a covered entrance, and a parking area.

A spacious lobby with a central seating area, a reception desk, and a fireplace.

A hotel room with a blue sofa, a wooden coffee table, a bed with white linens, a TV, and a large mirror.

A spacious living room with a stone fireplace, blue sofas, and a flat-screen TV.

4. Comfort Inn & Suites West - Medical Center

Rochester

yuan

AU$145

includes taxes & fees

10 Oct - 11 Oct

A hotel room with a bed, a desk, a chair, a television, and artwork on the walls.

A hotel room with a bed, a desk, a chair, a TV, and artwork on the walls.

A modern kitchen with a built-in microwave, refrigerator, and dark cabinetry.

A spacious outdoor dining area with modern furniture and large windows offering views of the city.

5. Hotel Indigo Rochester – Mayo Clinic Area by IHG

Downtown Rochester

thomas

AU$169

includes taxes & fees

24 Oct - 25 Oct

A modern living room with a flat-screen TV, a fireplace, comfortable seating, and a large window with a city view.

A spacious lobby with modern furniture, a spiral staircase, and large windows offering views of the outdoors.

A modern indoor swimming pool with seating areas and a city view.

A modern hotel lobby with a curved staircase, seating areas, and large windows.

6. Hilton Rochester Mayo Clinic Area

Downtown Rochester

Raymond

AU$294

includes taxes & fees

17 Oct - 18 Oct

A hotel room with a large bed, a desk with a chair, a window with a view of the outdoors, and two bedside lamps.

A gym with treadmills, elliptical machines, and a stationary bike.

An indoor swimming pool with a checkered tile wall, a door labeled 'Mechanical Room,' and a window with a view outside.

A reception desk with a wooden finish, a large illuminated 'C' sign, and a modern light fixture on the ceiling.

7. Comfort Inn & Suites Rochester South Mayo Clinic

Rochester

JOSEPH

AU$127

includes taxes & fees

25 Oct - 26 Oct

An outdoor seating area with wooden pillars, colorful striped cushions, and potted plants.

A modern restaurant with a counter, seating area, and a TV screen.

A modern hotel room with a bed, desk, and kitchenette.

An indoor swimming pool with wooden ceiling beams, yellow chairs, and tables along the sides.

8. Home2 Suites by Hilton Rochester Mayo Clinic Area

Rochester

Vickie

AU$201

includes taxes & fees

3 Oct - 4 Oct

A swimming pool with clear blue water, surrounded by lounge chairs and a view of residential buildings through large windows.

A modern lounge area with seating, a fireplace, and a bar area.

A modern reception area with a brick-patterned wall, two reception desks, a flat-screen TV, and seating arrangements including a sofa and chairs.

An outdoor patio area with wicker furniture, a central fire feature, and a stone building in the background.

9. Residence Inn by Marriott Rochester Mayo Clinic Area South

Rochester

Chee

AU$217

includes taxes & fees

2 Oct - 3 Oct

A coffee shop interior with a wooden counter, menu boards, and seating area.

A hotel room with a bed, bedside table, and a window with curtains.

An outdoor seating area with tables and chairs, a neon sign, and flower arrangements.

A hotel exterior with a 'Townplace Suites' sign, outdoor seating area, and 'OPEN' signage.

10. TownePlace Suites by Marriott Rochester Mayo Clinic Area

Kutzky Park

Hafsa

AU$225

includes taxes & fees

2 Oct - 3 Oct

A Holiday Inn Express building with a covered entrance, outdoor seating area, and a well-lit facade.

A coffee station with two espresso machines and a variety of coffee pods and cups.

A hotel dining area with multiple tables and chairs, a coffee station, and a seating area with sofas.

A hotel room with two beds, a desk, a chair, a television, and a kitchenette.

11. Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG

Kutzky Park

Janet

AU$181

includes taxes & fees

2 Oct - 3 Oct

An outdoor patio area with yellow umbrellas, wicker furniture, and a sign for Centerstone Plaza Hotel.

A modern reception area with a wooden reception desk, glass pendant lights, and a long hallway with seating.

A garden with a water feature, rocks, and yellow umbrellas.

A modern living room with a dark wall, a decorative light fixture, and a patterned wall art piece.

12. Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

Historic Southwest

Carrie

AU$176

includes taxes & fees

2 Oct - 3 Oct

A spacious hotel lobby with multiple seating areas, including sofas and round tables, and a large dining area with yellow chairs.

A spacious lobby with a large seating area, a fireplace, and large windows providing natural light.

A grocery store with refrigerated and frozen sections, shelves stocked with snacks, and a variety of beverages.

A hotel room with a blue sofa, a wooden bench, a small table with a lamp, a painting of a flower, and a kitchenette in the background.

13. Hilton Garden Inn Rochester Downtown, MN

Downtown Rochester

John

AU$186

includes taxes & fees

23 Oct - 24 Oct

A restaurant with wooden tables and bar stools, a bar area with a counter, and multiple televisions mounted on the walls.

An indoor swimming pool with a slide, seating area, and a large frog statue.

A modern kitchen with wooden cabinets, a microwave, an oven, and a dishwasher.

A bar with wooden stools and a neon sign.

14. AmericInn by Wyndham Rochester Near Mayo Clinic

Rochester

Jeanne

AU$133

includes taxes & fees

28 Sept - 29 Sept

A modern indoor patio with a fire feature, seating, and large windows.

A modern living room with a fireplace, large windows, and a flat-screen TV mounted on the wall.

A reception area with a curved reception desk, wooden shelving, and a green moss wall with the text "I ♥ EVEN".

A modern hotel lobby with a large glass wall, a green wall mural, and a seating area with sofas and chairs.

15. EVEN Hotel Rochester - Mayo Clinic Area by IHG

Kutzky Park

Brooke

AU$213

includes taxes & fees

23 Oct - 24 Oct

A room with a fireplace, two leather armchairs, a sofa, and a large window providing a view of the outdoors.

A long, narrow hotel corridor with a carpeted floor, light fixtures along the walls, and a ceiling with recessed lighting.

A paved garden area with two benches, a potted plant with yellow flowers, and a variety of greenery.

A hotel room with a bed, a sink, a microwave, and a window with curtains.

16. Brentwood Inn & Suites

Downtown Rochester

Daniel

AU$153

includes taxes & fees

26 Sept - 27 Sept

An indoor swimming pool with clear water, wooden flooring, and a ceiling with wooden beams and lights.

A café with multiple tables and chairs, a kitchen area with appliances, and a clock on the wall.

A room with a TV mounted on the wall, a wooden table, and two patterned armchairs.

A gym with treadmills, an elliptical, and a water station.

17. Med City Inn & Suites - Mayo Clinic Area

Kutzky Park

Jose

AU$117

includes taxes & fees

26 Sept - 27 Sept

A modern hotel lobby with a reception desk, seating area, and a kitchenette.

A modern hotel lobby with a reception desk, seating area, and a large window providing natural light.

A hotel room with a large bed, a desk, a chair, and a kitchenette.

A small, well-organized pantry with shelves stocked with snacks and beverages.

18. Spark by Hilton Rochester South

Rochester

Kimberly

AU$133

includes taxes & fees

4 Oct - 5 Oct

A modern lounge area with wicker furniture, a central fire feature, and large windows offering views of the interior.

A modern building with a brick facade, large windows, and outdoor seating area with tables and chairs.

A hotel room with a bed, a desk with a computer, a sofa, a TV mounted on the wall, a microwave, and a lamp.

A Courtyard by Marriott hotel with a modern facade, multiple windows, and a well-lit entrance area.

19. Courtyard by Marriott Owatonna Downtown

Owatonna

Katharine

AU$212

includes taxes & fees

28 Sept - 29 Sept

An outdoor patio area with a concrete floor, wooden fence, and string lights.

A breakfast bar with a wooden counter, a coffee machine, and a refrigerator.

A Fairfield Inn & Suites hotel with a modern design, featuring a prominent entrance and a parking area.

20. Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys

Kutzky Park

Jon

AU$197

includes taxes & fees

8 Oct - 9 Oct

View all properties

Holiday Rentals in Southeast Minnesota

Apartment

A bedroom with a large bed, a TV on a dresser, and a view of the city through large windows.

An indoor swimming pool with a clock on the wall, lounge chairs, and a lifeguard warning sign.

A modern kitchen with wooden cabinets, a granite countertop, and a stainless steel stove.

Broadway Plaza, Trademark Collection by Wyndham

Downtown Rochester

"As always excellent staff, clean and comfortable rooms. Great central location. "

Aparthotel

A spacious living area with a modern staircase, leather sofas, and contemporary lighting.

A modern pool table in a spacious, well-lit room with large windows and a bar area.

A modern interior with a large dining table, sofas, and a kitchen area.

An outdoor seating area with blue sofas and wicker chairs, a wooden table, and green ottomans on a tiled patio.

The Berkman

Folwell

"Nice property."

Apartment

A wooden interior with a kitchen, bar area, and a staircase.

A cafe with outdoor seating, a large tree, and a view of the water.

A modern kitchen with stainless steel appliances, wooden cabinets, and a stone tile floor.

A two-story building with a storefront featuring a sign for coffee, ice cream, and craft drinks. There are steps leading to the entrance, a bench outside, and potted plants.

Steps to Marina & Beach: Couples Cottage in Pepin

Pepin

"Great location and very well furnished with new appliances."

Apartment

A modern kitchen with a central island, bar stools, and a large window.

A spacious living area with a large sofa, a coffee table, and a dining table with chairs. There is a ceiling fan and a floor lamp.

A deck with two wooden chairs and a fire pit.

A marina with boats docked, a parking area, and a view of the surrounding landscape.

1 Block to Lake City Marina: Condo w/ Rooftop Deck

Lake City

"Loved the location and condo itself"

Apartment

A two-story building with a green exterior, a covered porch, and a driveway leading to a garage.

A bed with a white blanket and patterned pillows, a framed picture on the wall, and a window with a view.

A room with a large window, a flat-screen TV mounted on the wall, a fluffy chair, a small round table, and a chair with a basket.

A modern kitchen with stainless steel appliances, wooden cabinets, and a dishwasher.

Northfield Apt Close to Downtown: Winter Walk

Northfield

"It was amazing!"

Apartment

A bedroom with a bed, a chair, a table, a fireplace, and a ceiling fan.

A kitchen with wooden cabinets, stainless steel appliances, and a dining table with chairs.

A wooden deck with Adirondack chairs lined up against a building with a flag.

A living room with a fireplace, a television mounted above it, and a large window offering a view of the outdoors.

Pet-friendly Wabasha Studio: Boat, Ski & Explore!

Wabasha

"Great property! Very convenient location as well."

See all holiday rentals

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Southeast Minnesota attractions

Forestville Mystery Cave State Park

9.0/10 (22 reviews)

Commune with nature and explore the great outdoors at Forestville Mystery Cave State Park during your travels in Preston. Wander the parks or discover the area's countryside.

See properties

Mayo Civic Center

9.2/10 (818 reviews)

Catch an event at Mayo Civic Center during your trip to Rochester. Attend a sporting event or simply visit the area's shops.

See properties

Apache Mall

8.6/10 (1,101 reviews)

During your visit to Rochester, you can find the perfect gifts to bring home at Apache Mall. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.

See properties

National Volleyball Center

7.8/10 (151 reviews)

Catch an event at National Volleyball Center during your trip to Rochester. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.

See properties

Rochester Recreation Center

8.0/10 (205 reviews)

Catch an event at Rochester Recreation Center during your trip to Rochester. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.

See properties

Welch Village Ski Area

8.6/10 (16 reviews)

Hit the slopes in Welch with a visit to Welch Village Ski Area. Stroll along the area's riverfront or simply enjoy its cafes.

See properties

Shattuck-St. Mary's School

9.6/10 (69 reviews)

Explore the campus of Shattuck-St. Mary's School during your trip to Faribault. Visit the shops in this family-friendly area or simply enjoy its cafes.

See properties

Olmsted County Fairgrounds

7.8/10 (177 reviews)

Take the family on an outing to Olmsted County Fairgrounds during your trip to Rochester. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.

See properties

Learn more about Southeast Minnesota

Discover the family-friendly area of Southeast Minnesota—sports teams, a scenic riverfront and sights from Mayowood Mansion to Apache Mall.

See all hotels in Southeast Minnesota

A lake surrounded by dense forest and a distant hill with a fort.

Top Southeast Minnesota Hotel Reviews

Recent Reviews in Southeast Minnesota

Hyatt House Rochester/Mayo Clinic Area

10/10 Excellent

"This place will be my cozy retreat whenever I’m in Rochester. I had such a wonderful time during my 9-day visit! Jenni and Johnny (aka Johnny Cash) were incredibly kind and always ready to lend a hand. When navigating health issues a friendly face and helpful staff and feeling as though you matter changes everything. Breakfast items changed everyday and were tasty, but my favorite part had to be the evening soup Mon - Thu at 5:30p while supplies last. LOL"

Treasure Island Resort & Casino

10/10 Excellent

"An amazing stay. The check-in was quick and easy. The staff made us feel welcome. The room was very clean with everything we needed. I would definitely there again."

Kahler Inn and Suites - Mayo Clinic Area

8/10 Good

"Room was clean"

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

8/10 Good

"I will always stay here when I am visiting my childhood home. It is just very comfortable!! Like coming home... thanks to all the staff! Sincerely, Jim Reardon"

EVEN Hotel Rochester - Mayo Clinic Area by IHG

10/10 Excellent

"Great breakfast"

Aspen Select

10/10 Excellent

"Very convenient to Saint Mary's hospital"

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

10/10 Excellent

"We enjoyed our stay. The breakfast was wonderful. We were disappointed the hot tub only ran for the first evening though and was down for maintenance after. And the exercise room was a bit grimy"

Boarders Inn & Suites by Cobblestone Hotels - Faribault

8/10 Good

"Sheets had some stains on them and dog hair was still all over the floor as it was on my socks and got all over the bed but overall a good stay"

SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys

10/10 Excellent

"Was there for a surgery at the Mayo and they were so helpful and accommodating. Very grateful for the facility and the staff"

More cheap accommodation in Southeast Minnesota

Birch Hill Suite Rochester – Med City

3595 Commercial Drive SW Rochester MN

AU$95

8 Oct - 9 Oct

includes taxes & fees

Med City Inn & Suites - Mayo Clinic Area

435 16th Ave Nw Rochester MN

AU$117

26 Sept - 27 Sept

includes taxes & fees

Boarders Inn & Suites by Cobblestone Hotels - Faribault

1801 Lavender Dr Faribault MN

AU$120

28 Sept - 29 Sept

includes taxes & fees

7.8/10 Good! (1,002 reviews)

Country Inn & Suites by Radisson, Albert Lea - Austin

2214 E Main St Albert Lea MN

AU$139

18 Oct - 19 Oct

includes taxes & fees

Brentwood Inn & Suites

123 Fourth Ave. NW Rochester MN

AU$153

26 Sept - 27 Sept

includes taxes & fees

Cobblestone Hotel & Suites - Austin

1000 16th Avenue NW Austin MN

AU$169

1 Oct - 2 Oct

includes taxes & fees

Explore a world of travel with Expedia

Book Hotels in Southeast Minnesota on Expedia.com

Search Southeast Minnesota hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Southeast Minnesota

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Southeast Minnesota hotels

1. Hampton Inn & Suites Rochester-North

2. Hyatt House Rochester/Mayo Clinic Area

3. Treasure Island Resort & Casino

4. Comfort Inn & Suites West - Medical Center

5. Hotel Indigo Rochester – Mayo Clinic Area by IHG

6. Hilton Rochester Mayo Clinic Area

7. Comfort Inn & Suites Rochester South Mayo Clinic

8. Home2 Suites by Hilton Rochester Mayo Clinic Area

9. Residence Inn by Marriott Rochester Mayo Clinic Area South

10. TownePlace Suites by Marriott Rochester Mayo Clinic Area

11. Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG

12. Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

13. Hilton Garden Inn Rochester Downtown, MN

14. AmericInn by Wyndham Rochester Near Mayo Clinic

15. EVEN Hotel Rochester - Mayo Clinic Area by IHG

16. Brentwood Inn & Suites

17. Med City Inn & Suites - Mayo Clinic Area

18. Spark by Hilton Rochester South

19. Courtyard by Marriott Owatonna Downtown

20. Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys

Holiday Rentals in Southeast Minnesota

Broadway Plaza, Trademark Collection by Wyndham

The Berkman

Steps to Marina & Beach: Couples Cottage in Pepin

1 Block to Lake City Marina: Condo w/ Rooftop Deck

Northfield Apt Close to Downtown: Winter Walk

Pet-friendly Wabasha Studio: Boat, Ski & Explore!

Stay near popular Southeast Minnesota attractions

Forestville Mystery Cave State Park

Mayo Civic Center

Apache Mall

National Volleyball Center

Rochester Recreation Center

Welch Village Ski Area

Shattuck-St. Mary's School

Olmsted County Fairgrounds

Learn more about Southeast Minnesota

Top Southeast Minnesota Hotel Reviews

Recent Reviews in Southeast Minnesota

Hyatt House Rochester/Mayo Clinic Area

Treasure Island Resort & Casino

Kahler Inn and Suites - Mayo Clinic Area

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

EVEN Hotel Rochester - Mayo Clinic Area by IHG

Aspen Select

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

Boarders Inn & Suites by Cobblestone Hotels - Faribault

SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys

More cheap accommodation in Southeast Minnesota

Birch Hill Suite Rochester – Med City

Med City Inn & Suites - Mayo Clinic Area

Boarders Inn & Suites by Cobblestone Hotels - Faribault

Country Inn & Suites by Radisson, Albert Lea - Austin

Brentwood Inn & Suites

Cobblestone Hotel & Suites - Austin

Explore a world of travel with Expedia

Go further with the Expedia app